<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>sibgrapi.sid.inpe.br 802</site>
		<holdercode>{ibi 8JMKD3MGPEW34M/46T9EHH}</holdercode>
		<identifier>8JMKD3MGPBW4/35UH6N5</identifier>
		<repository>sid.inpe.br/sibgrapi@80/2009/09.01.15.23</repository>
		<lastupdate>2009:09.01.15.23.46 sid.inpe.br/banon/2001/03.30.15.38 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/sibgrapi@80/2009/09.01.15.23.48</metadatarepository>
		<metadatalastupdate>2022:06.14.00.14.09 sid.inpe.br/banon/2001/03.30.15.38 administrator {D 2009}</metadatalastupdate>
		<doi>10.1109/SIBGRAPI.2009.27</doi>
		<citationkey>MachadoHash:2009:JuBiEr</citationkey>
		<title>Jump-Miss Binary Erosion Algorithm</title>
		<format>Printed, On-line.</format>
		<year>2009</year>
		<numberoffiles>1</numberoffiles>
		<size>848 KiB</size>
		<author>Machado, Anderson Fraiha,</author>
		<author>Hashimoto, Ronaldo Fumio,</author>
		<affiliation>IME-USP</affiliation>
		<affiliation>IME-USP</affiliation>
		<editor>Nonato, Luis Gustavo,</editor>
		<editor>Scharcanski, Jacob,</editor>
		<e-mailaddress>ronaldo@ime.usp.br</e-mailaddress>
		<conferencename>Brazilian Symposium on Computer Graphics and Image Processing, 22 (SIBGRAPI)</conferencename>
		<conferencelocation>Rio de Janeiro, RJ, Brazil</conferencelocation>
		<date>11-14 Oct. 2009</date>
		<publisher>IEEE Computer Society</publisher>
		<publisheraddress>Los Alamitos</publisheraddress>
		<booktitle>Proceedings</booktitle>
		<tertiarytype>Full Paper</tertiarytype>
		<transferableflag>1</transferableflag>
		<versiontype>finaldraft</versiontype>
		<keywords>Binary Erosion, Binary Dilation, Erosion Transform, Morphological Skeleton, String Matching Techniques.</keywords>
		<abstract>This work presents a new and fast algorithm for binary morphological erosions with arbitrary shaped structuring elements inspired by preprocessing techniques that are quite similar to those presented in many fast string matching algorithms (jumps and miss-matchings). The result of these preprocessing techniques is a speed up for computing binary erosions.  A time complexity analysis shows that this algorithm has clear advantages over some known implementations. Experimental results confirm this analysis and show that this algorithm has a good performance and can be a better option for erosions computation. .</abstract>
		<language>en</language>
		<targetfile>paper_new.pdf</targetfile>
		<usergroup>ronaldo@ime.usp.br</usergroup>
		<visibility>shown</visibility>
		<mirrorrepository>sid.inpe.br/banon/2001/03.30.15.38.24</mirrorrepository>
		<nexthigherunit>8JMKD3MGPEW34M/46SJQ2S</nexthigherunit>
		<nexthigherunit>8JMKD3MGPEW34M/4742MCS</nexthigherunit>
		<citingitemlist>sid.inpe.br/sibgrapi/2022/05.14.19.43 3</citingitemlist>
		<citingitemlist>sid.inpe.br/banon/2001/03.30.15.38.24 1</citingitemlist>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<lasthostcollection>sid.inpe.br/banon/2001/03.30.15.38</lasthostcollection>
		<url>http://sibgrapi.sid.inpe.br/rep-/sid.inpe.br/sibgrapi@80/2009/09.01.15.23</url>
	</metadata>
</metadatalist>